Performance Measurements Towards the Optimization of Stream Processing for XML Data
نویسندگان
چکیده
In this report we present the first experimental results to support our proposal [1] as an attempt to optimize stream processing for XML data. A core prototype called O-Search was implemented to have a concrete understanding for the complexity of stream-querying algorithms i, with respect to different structures of XML documents (wide, depth, various size). Space and time measurements are applied to state the possible performance gains from the use of meta data to orient searching in stream XML data.
منابع مشابه
Realistic Performance Gain Measurements for XML Data Streaming with Meta Data
This report is part of our ongoing project on the optimization of stream processing for XPath queries on XML documents. The fact that XML documents can be large relative to query-processing memory is one of the reasons to favour streaming over in-core processing. But even in streaming mode query processing uses storage and hence time proportional to the depth of sub-documents. With the goal of ...
متن کاملAutomaton Meets Query Algebra: Towards a Unified Model for XQuery Evaluation over XML Data Streams
In this work, we address the efficient evaluation of XQuery expressions over continuous XML data streams, which is essential for a broad range of applications including monitoring systems and information dissemination systems. While previous work has shown that automata theory is suited for on-the-fly pattern retrieval over XML data streams, we find that automata-based approaches suffer from be...
متن کاملMetadata Services for Distributed Event Stream Processing Agents
Enterprise-level applications are becoming complex with the need for event and stream processing, multiple query processing and data analysis over heterogeneous data sources such as relational databases and XML data. Such applications require access to the metadata information for these different data sources. This paper discusses the design and implementation of a servicebased dynamic metadata...
متن کاملCompressing and Filtering XML Streams
Information technology is widely adopting the use of XML for information exchange. As messaging standards migrate to XML, there is growing concern for the magnitude of messages compared to binary formatted messages. XML compression can help mitigate the risk of exceeding the capacity of current communication resources. However, it is critical that compression technologies do not hinder XML quer...
متن کاملEfficient XML Stream Processing with Automata and Query Algebra
XML Stream Processing is an emerging technology designed to support declarative queries over continuous streams of data. The interest in this novel technology is growing due to the increasing number of real world applications such as monitoring systems for stock, email, and sensor data that need to analyze incoming data streams. There are however several open challenges. One, we must develop ef...
متن کامل